package com.cn.wxwinnie.java.recursion.Fibonacci;

/**
 * @author 潇湘暮雨 E-mail:wxwinnie@hotmail.com
 * 
 * @version 创建时间：2014年3月18日 下午8:29:37
 * 
 */
public class Test {
	public static void main(String[] args) {
		int n = 8;
		System.out.println(fibonacci(n));
	}

	private static int fibonacci(int n) {
		if (n <= 0)
			return 0;
		if (n == 1)
			return 1;
		else
			return fibonacci(n - 2) + fibonacci(n - 1);
	}
}
